에서 알고리즘(/ˈælɡərɪðəm/(이 소리 듣기에 대해) al-gə-ridh-əm)은 문제 클래스를 해결하는 방법에 대한 명확한 사양입니다. 알고리즘은 계산, 데이터 처리 및 자동화된 추론 작업을 수행할 수 있습니다. 알고리즘은 한정된 공간과 시간 내에서[1] 잘 정의된 형식 언어로 표현할 수 있는 효과적인 방법입니다[2] 함수 계산용.[3] 초기 상태 및 초기 입력(비어 있음)에서 시작,[4] 명령은 실행 시 다음을 통해 진행되는 계산을 설명합니다. finite[5] 잘 정의된 연속 상태의 수, 결국 출력 [6]을 생성하고 최종 종료 상태에서 종료됩니다. 한 상태에서 다음 상태로의 전환이 반드시 결정적일 필요는 없습니다.; 임의 알고리즘으로 알려진 일부 알고리즘은 임의 입력을 통합합니다.[7] 알고리즘의 개념은 수세기 동안 존재해 왔습니다;. 현대 알고리즘이 될 것의 부분적 형식화는 1928년 David hilbert가 제기한 결정 문제(entscheidungsproblem)(결정 문제)를 해결하려는 시도로 시작되었습니다. 후속 형식화는 효과적인 계산 가능성 [8<을 정의하려는 시도로 구성되었습니다. 21> 또는 효과적인 방법 ;[9] 이러한 형식화에는 1930, 1934 및 1935년의 괴델-헤르브란트-클렌 재귀 함수, 1936년의 알론조 교회 람다 미적분, 에밀 포스트 s 가 포함됩니다. 1936년 공식 1 , 1936–7년 및 1939년 계획 기계 설계. 직관적인 개념에 해당하는 알고리즘의 형식 정의를 제공하는 것은 여전히 ​​어려운 문제입니다. 알고리즘이라는 단어 16>알 콰리즈미의 이름을 따서 명명된 라틴어 algorismus의 조합[11][12] 그리고 그리스어 arithmos, 즉 αριθμός, 의미 숫자 . al-khwārizmī(페르시아어: خوارزمی , c. 780–850)은 페르시아의 수학자, 천문학자, 지리학자이자 바그다드에 있는 지혜의 집의 학자였습니다. 그의 이름은 대이란의 일부였으며 지금은 우즈베키스탄에 속해 있는 지역인 크와레즈(khwarezm)의 원주민을 의미합니다.[13][14] 825년경에 그는 아랍어로 논문을 썼고 12세기에 algoritmi de numero indorum이라는 제목으로 라틴어로 번역되었습니다. 이 제목은 인도 숫자에 대한 알고리즘을 의미하며, 여기서 algoritmi 는 번역가가 알-콰리즈미의 이름을 라틴어화한 것입니다.[15] 알-콰리즈미는 가장 널리 읽힌 수학자였습니다. 중세 후기 유럽에서는 주로 그의 다른 저서인 대수학을 통해.[16] 중세 후기 라틴어에서 algorismus, 영어 algorism, 그의 이름이 훼손된 것은 단순히 소수점을 의미했습니다. 번호 체계 . 15세기에 그리스어 ἀριθμός number (cf. arithmetic )의 영향으로 라틴어 단어가 algorithmus로 변경되었으며 해당 영어 용어는 algorithm 입니다. 17세기에 처음으로 입증; 19세기에 현대적 의미가 도입되었습니다.[17